Energy-Efficient Packet Scheduling With Finite Blocklength Codes: Convexity Analysis and Efficient Algorithms

Finite-blocklength analysis of rate-compatible codes

This paper considers finite-blocklength achievability for rate-compatible codes. For a fixed number of messages, random coding analysis determines a sequence of achievable error probabilities for a sequence of blocklengths. However, traditional random coding achievability draws each code independently so that it does not show that a family of rate-compatible codes can achieve that sequence of e...

Energy-Efficient Scheduling: Classification, Bounds, and Algorithms

The problem of attaining energy efficiency in distributed systems is of importance, but a general, non-domain-specific theory of energy-minimal scheduling is far from developed. In this paper, we classify the problems of energy-minimal scheduling and present theoretical foundations of the same. We derive results concerning energyminimal scheduling of independent jobs in a distributed system wit...

Optimal energy efficient packet scheduling with arbitrary individual deadline guarantee

Energy Efficient Packet Scheduling For Fading Channels and Delay Constraints

This paper focuses on energy-efficient packet transmission with individual packet delay constraints over a fading channel. The problem of optimal offline scheduling (vis-à-vis total transmission energy), assuming information of all packet arrivals and channel states before scheduling, is formulated as a convex optimization problem with linear constraints. The optimality conditions are analyzed....

Finite Blocklength Analysis of Energy Harvesting Channels

We study DMC and AWGN channels when the transmitter harvests energy from the environment. These can model wireless sensor networks as well as Internet of Things. We study such channels with infinite energy buffer in the finite blocklength regime and provide the corresponding achievability and converse results. Index Terms Achievable rates, Converse, Channel Capacity, Finite Blocklength, EH-AWGN...